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AMENDMENTS TO CLAIMS ; 

The listing of claims will replace all prior versions, and listings, of claims in 
the application: 

LISTING OF CLAIMS ; 

1-5 (Canceled) 

6. (Previously Presented) A redeye reduction system for a digital image, said 
system comprising: 

a first matrix generating module for cycling through pixels of said digital 
image and comparing a color-based parameter of each of said pixels to a first 
threshold value, assigning a first logic level to pixels whose color-based parameter 
is not less than said first threshold value and a second logic level to pixels whose 
color-based parameter is less than said first threshold value, pixels assigned with 
said first logic level being defined as candidate pixels and pixels not assigned with 
said first logic level being defined as non- candidate pixels; 

a component-connecting module coupled to said first matrix generating 
module for identifying a plurality of cohesive groups of candidate pixels, and for 
identifying a first target cohesive group among said plurality of cohesive groups 
within which lies the candidate pixel having the color-based parameter of highest 
value among all of said plurality of cohesive groups, said first target cohesive group 
defining a first redeye region; 

an image modifying module coupled to said component- connecting module 
and having access to said digital image, said image modifying module being 
effective for identifying first image pixels within said digital image corresponding 
to said first target cohesive group, and for changing the color of said first image 
pixels to a common predetermined color; 

wherein said component- connecting module further generates statistical 
data for each of said plurality of cohesive groups including a high parameter value 
indicating the highest color-based parameter value of its corresponding candidate 
pixels, an average parameter value indicating the average color-based parameter 
value of its corresponding candidate pixels, and a size parameter value indicating 
its size; and 
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a second-target-determining module coupled to said component-connecting 
module for identifying candidate cohesive groups among said plurality of cohesive 
groups characterized by having an average parameter value within a first range 
dependent on the average parameter value of said first target cohesive group and 
by having a size parameter value within a second range dependent on the size 
parameter value of said first target cohesive group, 

wherein said second-target-determining modules determines that no second 
redeye region exists if no candidate cohesive groups are identified. 

7. (Original) The redeye reduction system of claim 6, wherein said first value 
range is defined as 0.5 to 1.5 of the average parameter value of said first target 
cohesive group. 

8. (Original) The redeye reduction system of claim 6, wherein said second value 
range is defined as 0.5 to 1.5 of the size parameter value of said first target 
cohesive group. 

9. (Original) The redeye reduction system of claim 6, wherein said second-target- 
determining module further calculates the boundary square population value of 
each candidate cohesive group and identifies as a second target cohesive group the 
candidate cohesive group having the largest boundary square population value, 
said second target cohesive group defining a second redeye region. 

10. (Original) The redeye reduction system of claim 9, wherein said image 
modifying module is further effective for identifying second image pixels within 
said digital image corresponding to said second target cohesive group, and 
changing the color of said second image pixels to said common predetermined color. 

11. (Previously Presented) A redeye reduction system for a digital image, said 
system comprising: 

a first matrix generating module for cycling through pixels of said digital 
image and comparing a color-based parameter of each of said pixels to a first 
threshold value, assigning a first logic level to pixels whose color-based parameter 
is not less than said first threshold value and a second logic level to pixels whose 
color-based parameter is less than said first threshold value, pixels assigned with 
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said first logic level being defined as candidate pixels and pixels not assigned with 
said first logic level being defined as non- candidate pixels; 

a component-connecting module coupled to said first matrix generating 
module for identifying a plurality of cohesive groups of candidate pixels, and for 
identifying a first target cohesive group among said plurality of cohesive groups 
within which lies the candidate pixel having the color-based parameter of highest 
value among all of said plurality of cohesive groups, said first target cohesive group 
defining a first redeye region; 

an image modifying module coupled to said component- connecting module 
and having access to said digital image, said image modifying module being 
effective for identifying first image pixels within said digital image corresponding 
to said first target cohesive group, and for changing the color of said first image 
pixels to a common predetermined color; 

a boundary-adjusting module coupled between said component-connecting 
module and said image modifying module, said boundary-adjusting module dilating 
out said first target cohesive group a predetermined number of times to encompass 
surrounding non-candidate pixels, and comparing the color-based parameter of said 
encompassed non-candidate pixels to a second threshold value less than said first 
threshold value, all encompassed non-candidate pixels having a color-based 
parameter not less than said second threshold value being reassigned said first 
logic level and converted to candidate pixels. 

12. (Original) The redeye reduction system of claim 11, wherein said first target 
cohesive group is dilated twice. 

13. (Original) The redeye reduction system of claim 11, wherein said second 
threshold value is 0.9994 times said first threshold value. 

14. (Previously Presented) A redeye reduction system for a digital image, said 
system comprising: 

a first matrix generating module for cycling through pixels of said digital 
image and comparing a color-based parameter of each of said pixels to a first 
threshold value, assigning a first logic level to pixels whose color-based parameter 
is not less than said first threshold value and a second logic level to pixels whose 
color-based parameter is less than said first threshold value, pixels assigned with 
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said first logic level being defined as candidate pixels and pixels not assigned with 
said first logic level being defined as non- candidate pixels; 

a component-connecting module coupled to said first matrix generating 
module for identifying a plurality of cohesive groups of candidate pixels, and for 
identifying a first target cohesive group among said plurality of cohesive groups 
within which lies the candidate pixel having the color-based parameter of highest 
value among all of said plurality of cohesive groups, said first target cohesive group 
defining a first redeye region; 

an image modifying module coupled to said component- connecting module 
and having access to said digital image, said image modifying module being 
effective for identifying first image pixels within said digital image corresponding 
to said first target cohesive group, and for changing the color of said first image 
pixels to a common predetermined color; 

a second matrix generating module for cycling through said pixels of said 
digital image and comparing said color-based parameter of each of said pixels to a 
second threshold value less than said first threshold value, assigning said first logic 
level to pixels whose color-based parameter is not less than said second threshold 
value, and assigning said second logic level to pixels whose color-based parameter 
is less than said second threshold value, wherein said first logic level is a logic high 
and said second logic level is a logic low; and 

a boundary-adjusting module coupled between said component-connecting 
module and said image modifying module, said boundary-adjusting module dilating 
out said first target cohesive group a predetermined number of times to encompass 
surrounding non-candidate pixels, converting all encompassed non-candidate pixels 
to candidate pixels by reassigning them with said first logic level, correlating the 
dilated first target cohesive group to corresponding pixels generated by said second 
matrix generating module, and redefining said first target cohesive group as the 
logical AND of each pixel within said dilated first target cohesive group with its 
corresponding pixel generated by said second matrix generating module. 

15. (Original) The redeye reduction system of claim 14, wherein said first target 
cohesive group is dilated twice. 
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16. (Original) The redeye reduction system of claim 14, wherein said second 
threshold value is 0.9994 times said first threshold value. 



17. (Canceled) 

18. (Canceled) 

19. (Previously Presented) A redeye reduction system for a digital image, said 
system comprising: 

a first matrix generating module for cycling through pixels of said digital 
image and comparing a color-based parameter of each of said pixels to a first 
threshold value, assigning a first logic level to pixels whose color-based parameter 
is not less than said first threshold value and a second logic level to pixels whose 
color-based parameter is less than said first threshold value, pixels assigned with 
said first logic level being defined as candidate pixels and pixels not assigned with 
said first logic level being defined as a non-candidate pixels; 

a component-connecting module coupled to said first matrix generating 
module for identifying a plurality of cohesive groups of candidate pixels, and for 
generating statistical data for each of said plurality of cohesive groups including a 
high parameter value indicating the highest color-based parameter value of its 
corresponding candidate pixels, an average parameter value indicating the average 
color-based parameter value of its corresponding candidate pixels, and a size 
parameter value indicating its size; 

a first target-determining module coupled to said component-connecting 
module for identifying a first target cohesive group among said plurality of cohesive 
groups characterized as having the high parameter value of greatest magnitude, 
said first target cohesive group defining a first redeye region; 

a second target-determining module coupled to said component-connecting 
module and effective for identifying candidate cohesive groups among said plurality 
of cohesive groups characterized by having an average parameter value within a 
first range dependent on the average parameter value of said first target cohesive 
group and by having a size parameter value within a second range dependent on 
the size parameter value of said first target cohesive group, and further effective 
for calculating the boundary square population value of each candidate cohesive 
group and identifying as a second target cohesive group the candidate cohesive 
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group having the largest boundary square population value, said second target- 
determining module identifying no second redeye region if no candidate cohesive 
groups are identified and otherwise identifying said second target cohesive group 
as a second redeye region; 

an image modifying module coupled to said first and second target- 
determining modules and having access to said digital image, said image modifying 
module being effective for identifying first image pixels within said digital image 
corresponding to said first target cohesive group and for changing the color of said 
first image pixels to a first common predetermined color, and further effective for 
identifying second image pixels within said digital image corresponding to said 
second target cohesive group in response to said second target- determining module 
identifying a second redeye region, and for changing the color of said second image 
pixels to said second common predetermined color. 

20. (Original) The redeye reduction system of claim 19, wherein said first value 
range is defined as 0.5 to 1.5 of the average parameter value of said first target 
cohesive group. 

21. (Original) The redeye reduction system of claim 19, wherein said second value 
range is defined as 0.5 to 1.5 of the size parameter value of said first target 
cohesive group. 

22. (Original) The redeye reduction system of claim 19, further including a 
candidate- erosion module coupled between said first matrix generating module and 
said component-connecting module, said candidate-erosion module having a first 
state of operation in which candidate pixels having less than three neighboring 
candidate pixels are converted to non-candidate pixels. 

23. (Original) The redeye reduction system of claim 22, wherein said candidate- 
erosion module further has a second stage of operation following said first stage of 
operation in which candidate pixels having less than two neighboring candidate 
pixels are converted to non-candidate pixels. 

24. (Original) The redeye reduction system of claim 23, wherein said candidate- 
erosion module converts a candidate pixel to a non-candidate pixel by reassigning it 
with said second logic level. 
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25. (Original) The redeye reduction system of claim 19, further including a 
boundary-adjusting module coupling said first and second target- determining 
modules to said image modifying module, said boundary-adjusting module dilating 
out said first and second target cohesive groups a predetermined number of times 
to encompass surrounding non-candidate pixels, and comparing the color-based 
parameter of said encompassed non-candidate pixels to a second threshold value 
less than said first threshold value, all encompassed non-candidate pixels having a 
color-based parameter not less than said second threshold value being reassigned 
said first logic level and converted to candidate pixels. 

26. (Original) The redeye reduction system of claim 25, wherein said first target 
cohesive group is dilated twice. 

27. (Original) The redeye reduction system of claim 25, wherein said second 
threshold value is 0.9994 times said first threshold value. 

28. (Original) The redeye reduction system of claim 19, wherein said first matrix 
generating module further generates a secondary pixel mask by comparing said 
color-based parameter of each of said pixels to a second threshold value less than 
said first threshold value, assigning said first logic level to pixels whose color-based 
parameter is not less than said second threshold value, and assigning said second 
logic level to pixels whose color-based parameter is less than said second threshold 
value, wherein said first logic level is a logic high and said second logic level is a 
logic low; and 

a boundary-adjusting module coupling said first and second target- 
determining modules to said image modifying module, said boundary-adjusting 
module dilating out said first and second target cohesive groups a predetermined 
number of times to encompass surrounding non-candidate pixels, converting all 
encompassed non-candidate pixels to candidate pixels by reassigning them with 
said first logic level, correlating the dilated first and second target cohesive groups 
to corresponding pixels within said secondary pixel mask, and respectfully 
redefining said first and second target cohesive groups as the logical AND of each 
pixel within said dilated first and second target cohesive groups with its 
corresponding pixel in said secondary pixel mask. 
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29. (Original) The redeye reduction system of claim 28, wherein said first and 
second target cohesive groups are dilated twice. 

30. (Original) The redeye reduction system of claim 29, wherein said second 
threshold value is 0.9994 times said first threshold value. 

31. (Previously Presented) The redeye reduction system of claim 19, wherein said 
first predefined color has a first brightness intensity, and wherein said image 
modifying module is further effective for changing the pixels of said digital image 
bordering said first and second image pixels to a second common predefined color 
and having a second brightness intensity higher than said first brightness 
intensity. 

32. (Original) The redeye reduction system of claim 19, wherein said first 
threshold value is defined as Cr av g + 0.2*(CR m ax-Cr m in) after the Red, Green, and 
Blue components of all pixels have been raised to the 1/3 power. 

33-37. (Canceled) 

38. (Previously Presented) A method of redeye reduction for a digital image 
including at least one redeye region, said method comprising: 

(a) a first matrix generating step for cycling through pixels of said digital 
image and comparing a color-based parameter of each of said pixels to a first 
threshold value, assigning a first logic level to pixels whose color-based parameter 
is not less than said first threshold value, and a second logic level to pixels whose 
color-based parameter is less than said first threshold value, wherein pixels 
assigned with said first logic level are defined as candidate pixels and pixels not 
assigned with said first logic level are defined as non-candidate pixels; 

(b) a component-connecting step for identifying a plurality of cohesive 
groups of candidate pixels, and for identifying a first target cohesive group among 
said plurality of cohesive groups within which lies the candidate pixel having the 
color-based parameter of highest value among all of said plurality of cohesive 
groups, wherein said first target cohesive group is defined as a first redeye region; 

(c) an image modifying step for identifying first image pixels within said 
digital image corresponding to said first target cohesive group, and for changing 
the color of said first image pixels to a common predetermined color; 
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wherein said component-connecting step further includes the generation of 
statistical data for each of said plurality of cohesive groups including a high 
parameter value indicating the highest color-based parameter value of its 
corresponding candidate pixels, an average parameter value indicating the average 
color-based parameter value of its corresponding candidate pixels, and a size 
parameter value indicating its size; and 

a second-target-determining step following said component-connecting step 
for identifying candidate cohesive groups among said plurality of cohesive groups 
characterized by having an average parameter value within a first range dependent 
on the average parameter value of said first target cohesive group and by having a 
size parameter value within a second range dependent on the size parameter value 
of said first target cohesive group, 

wherein a determination is made that no second redeye region exists if no 
candidate cohesive groups are identified. 

39. (Original) The redeye reduction method of claim 38, wherein said first value 
range is defined as 0.5 to 1.5 of the average parameter value of said first target 
cohesive group. 

40. (Original) The redeye reduction method of claim 38, wherein said second value 
range is defined as 0.5 to 1.5 of the size parameter value of said first target 
cohesive group. 

41. (Original) The redeye reduction method of claim 38, wherein said second- 
target- determining step further includes the calculating of the boundary square 
population value of each candidate cohesive group and identifying as a second 
target cohesive group the candidate cohesive group having the largest boundary 
square population value, said second target cohesive group being defined as a 
second redeye region. 

42. (Original) The redeye reduction method of claim 41, wherein said image 
modifying step further includes identifying second image pixels within said digital 
image corresponding to said second target cohesive group, and changing the color of 
said second image pixels to said common predetermined color. 
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43. (Previously Presented) A method of redeye reduction for a digital image 
including at least one redeye region, said method comprising: 

(a) a first matrix generating step for cycling through pixels of said digital 
image and comparing a color-based parameter of each of said pixels to a first 
threshold value, assigning a first logic level to pixels whose color-based parameter 
is not less than said first threshold value, and a second logic level to pixels whose 
color-based parameter is less than said first threshold value, wherein pixels 
assigned with said first logic level are defined as candidate pixels and pixels not 
assigned with said first logic level are defined as non-candidate pixels; 

(b) a component-connecting step for identifying a plurality of cohesive 
groups of candidate pixels, and for identifying a first target cohesive group among 
said plurality of cohesive groups within which lies the candidate pixel having the 
color-based parameter of highest value among all of said plurality of cohesive 
groups, wherein said first target cohesive group is defined as a first redeye region; 

(c) an image modifying step for identifying first image pixels within said 
digital image corresponding to said first target cohesive group, and for changing 
the color of said first image pixels to a common predetermined color; and 

a boundary-adjusting step implemented in between steps (b) and (c), said 
boundary-adjusting step dilating out said first target cohesive group a 
predetermined number of times to encompass surrounding non-candidate pixels, 
and comparing the color-based parameter of said encompassed non-candidate pixels 
to a second threshold value less than said first threshold value, all encompassed 
non-candidate pixels having a color-based parameter not less than said second 
threshold value being reassigned said first logic level and thereby converted to 
candidate pixels. 

44. (Original) The redeye reduction method of claim 43, wherein said boundary- 
adjusting steps dilates said first target cohesive group twice. 

45. (Original) The redeye reduction method of claim 43, wherein said second 
threshold value is selected to be 0.9994 times said first threshold value. 

46. (Previously Presented) A method of redeye reduction for a digital image 
including at least one redeye region, said method comprising: 
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(a) a first matrix generating step for cycling through pixels of said digital 
image and comparing a color-based parameter of each of said pixels to a first 
threshold value, assigning a first logic level to pixels whose color-based parameter 
is not less than said first threshold value, and a second logic level to pixels whose 
color-based parameter is less than said first threshold value, wherein pixels 
assigned with said first logic level are defined as candidate pixels and pixels not 
assigned with said first logic level are defined as non-candidate pixels; 

(b) a component-connecting step for identifying a plurality of cohesive 
groups of candidate pixels, and for identifying a first target cohesive group among 
said plurality of cohesive groups within which lies the candidate pixel having the 
color-based parameter of highest value among all of said plurality of cohesive 
groups, wherein said first target cohesive group is defined as a first redeye region; 

(c) an image modifying step for identifying first image pixels within said 
digital image corresponding to said first target cohesive group, and for changing 
the color of said first image pixels to a common predetermined color; and 

a second matrix generating step for cycling through said pixels of said 
digital image and comparing said color-based parameter of each of said pixels to a 
second threshold value less than said first threshold value, assigning said first logic 
level to pixels whose color-based parameter is not less than said second threshold 
value, and assigning said second logic level to pixels whose color-based parameter 
is less than said second threshold value, wherein said first logic level is selected to 
be a logic high and said second logic level is selected to be a logic low; and 

a boundary-adjusting step implemented in between steps (b) and (c), said 
boundary-adjusting step dilating out said first target cohesive group a 
predetermined number of times to encompass surrounding non-candidate pixels, 
converting all encompassed non-candidate pixels to candidate pixels by reassigning 
them with said first logic level, correlating the dilated first target cohesive group to 
corresponding pixels generated in said second matrix generating step, and 
redefining said first target cohesive group as the logical AND of each pixel within 
said dilated first target cohesive group with its corresponding pixel generated in 
said second matrix generating step. 

47. (Original) The redeye reduction method of claim 46, wherein said first target 
cohesive group is dilated twice. 

Customer No. 20178 14 
EFS_Response_D.doc 



AP104TP 09/834,816 Response D 

48. (Original) The redeye reduction method of claim 46, wherein said second 
threshold value is selected to be 0.9994 times said first threshold value. 

49. (Canceled) 

50. (Canceled) 

51. (Previously Presented) A redeye locating system for a digital image, said 
system comprising: 

a first redeye locating module effective for identifying a first group of pixels 
of said digital image as a first redeye region, and for generating statistical data for 
said first redeye region including at least one an average parameter value 
indicating the average color-based parameter value of its corresponding pixels and 
a size parameter value indicating its size; 

a second redeye locating module effective for identifying a second group of 
pixels as a second redeye region based at least on one of the average parameter 
value of said first redeye region and the size parameter value of said first redeye 
region, wherein said second redeye region is characterized by having at least one of 
an average parameter value within a first range dependent on the average 
parameter value of said first redeye region and a size parameter value within a 
second range dependent on the size parameter value of said first redeye region. 

52. (Previously Presented) A redeye locating system for a digital image, said 
system comprising: 

a first matrix generating module for cycling through pixels of said digital 
image and comparing a color-based parameter of each of said pixels to a first 
threshold value, assigning a first logic level to pixels whose color-based parameter 
is not less than said first threshold value and a second logic level to pixels whose 
color-based parameter is less than said first threshold value; 

wherein said first matrix generating module further generates a secondary 
pixel mask by comparing said color-based parameter of each of said pixels to a 
second threshold value less than said first threshold value, assigning said first logic 
level to pixels whose color-based parameter is not less than said second threshold 
value, and assigning said second logic level to pixels whose color-based parameter 
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is less than said second threshold value, wherein said first logic level is a logic high 
and said second logic level is a logic low; and 

a component-connecting module coupled to said first matrix generating 
module for identifying a plurality of cohesive groups of candidate pixels, and for 
generating statistical data for each of said plurality of cohesive groups including a 
high parameter value indicating the highest color-based parameter value of its 
corresponding candidate pixels; 

a first target-determining module coupled to said component-connecting 
module for identifying a first target cohesive group among said plurality of cohesive 
groups characterized as having the high parameter value of greatest magnitude, 
said first target cohesive group defining a first redeye region; 

a boundary-adjusting module dilating out said first target cohesive group a 
predetermined number of times to encompass surrounding non-candidate pixels, 
converting all encompassed non-candidate pixels to candidate pixels by reassigning 
them with said first logic level, correlating the dilated first cohesive group to 
corresponding pixels within said secondary pixel mask, and using said secondary 
pixel mask as a mask to redefine corresponding pixels within said first target 
cohesive group. 

53. (Previously Presented) The redeye reduction system of claim 52, wherein said 
secondary pixel mask redefines said first target cohesive group as the logical AND 
of each pixel within said dilated first target cohesive group with its corresponding 
pixel in said secondary pixel mask. 

54-56 (Cancelled) 
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